-
1 двойственная задача
Русско-английский словарь по электронике > двойственная задача
-
2 двойственная задача
Русско-английский словарь по радиоэлектронике > двойственная задача
-
3 двойственная задача
Русско-английский словарь по вычислительной технике и программированию > двойственная задача
-
4 сопряженная задача
Русско-английский словарь по вычислительной технике и программированию > сопряженная задача
-
5 двойственная задача
двойственная задача
Другие названия — сопряженная, обратная задача, одно из фундаментальных понятий теории линейного программирования — инструмент, позволяющий установить, оптимально ли данное допустимое решение задачи ЛП без непосредственного сравнения его со всеми остальными допустимыми решениями. К каждой задаче линейного программирования можно построить своего рода симметричную: функционалы оптимальных решений у обеих задач совпадают, но если в прямой задаче они отражают наиболее эффективную комбинацию ресурсов, которая дает максимум целевой функции, то в другой, двойственной — наиболее эффективную комбинацию расчетных цен (оценок) ограниченных ресурсов. Это такие цены, при которых полученная продукция оправдывает затраты, а технологические способы, не включенные в план, по меньшей мере не более рентабельны, чем примененные. (Впрочем, хотя и принято считать прямой задачу, ориентированную на максимум целевой функции, а двойственной — ориентированную на минимум, на самом деле эти обозначения условны: обе задачи абсолютно равноправны, любую можно принять за прямую и искать к ней двойственную.) Д. з. состоит в минимизации затрат при заданных лимитах ресурсов и формулируется следующим образом (в обозначениях, приведенных в статье «Линейное программирование«): Найти набор переменных v1, v2, … vn (называемых разрешающими множителями, объективно обусловленными (оптимальными) оценками, двойственными ценами и т.п.), минимизирующий линейную функцию при том условии, что каждый включенный в план вид продукции рентабелен (полученная продукция оправдывает затраты), а не включенные в план — не более рентабельны, чем первые. Математически это условие можно записать так: (где j = 1, …, n) для включенных в план и не больше нуля — для отброшенных при решении задачи. Оценки характеризуют влияние свободных членов ограничений прямой задачи на оптимальную величину целевой функции. Иначе говоря, они показывают относительный вклад каждого ресурса в достижение оптимума; небольшое изменение количества ресурса изменяет оптимальное значение пропорционально величине оценки.
[ http://slovar-lopatnikov.ru/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > двойственная задача
-
6 двойственная задача
Термин "двойственная" должен наводить на размышления. Обычно он применяется к парам задач и понятий, которые формально отличаются друг от друга только сменой роли количеств и цен, и/или максимизации и минимизации, и/или целевой функции и ограничения. — The term "dual" is meant to be suggestive. It is usually applied to pairs of problems and concepts that are formally similar except that the role of quantities and prices, and/or maximization and minimization, and/or objective function and constraint are reversed.
Russian-English Dictionary "Microeconomics" > двойственная задача
-
7 двойственная задача
1) Mathematics: dual, dual of problem (к данной)2) Economy: dual problem (в теории линейного программирования)Универсальный русско-английский словарь > двойственная задача
-
8 основная задача
= прямая задача primal problemБолее интересный результат относительно задачи линейного программирования заключается в том, что с ней можно связать другую задачу линейного программирования, которая называется двойственной и имеет вид задачи минимизации с К переменными (по одной для каждого ограничения исходной или прямой задачи) и N ограничениями (по одному для каждой переменной прямой задачи). — A more interesting fact about the linear programming problem is that with it we can associate another linear programming problem, called the dual problem, that has the form of a minimization problem with K variables (one for each constraint of the original, or primal, problem) and N constraints (one for each variable of the primal problem).
Russian-English Dictionary "Microeconomics" > основная задача
-
9 двойственная задача
( к данной) dual of problem мат., dual problemРусско-английский научно-технический словарь Масловского > двойственная задача
-
10 теорема Гиббарда-Сатертвейта
Величина решения основной задачи не может превышать величину решения двойственной задачи. Теорема двойственности линейного программирования, которую нам теперь предстоит сформулировать, говорит, что эти величины в действительности равны. Ключом к пониманию этого факта служит то, что двойственные переменные интерпретируются как множители Лагранжа. — The solution value to the primal problem can be no larger than the solution value to the dual problem. The duality theorem of linear programming, now to be stated, says that these values are actually equal. The key for an understanding of this fact is that, as the notation suggests, the dual variables have the interpretation of Lagrange multipliers.
Russian-English Dictionary "Microeconomics" > теорема Гиббарда-Сатертвейта
-
11 сопряжённая задача
1) Mathematics: adjoint problem, conjugate problem2) Information technology: dual problemУниверсальный русско-английский словарь > сопряжённая задача
-
12 Завершено решение задачи
Solution (the consideration) of the problem is completedWhen solving the dual problem is finished, we conclude that...Русско-английский словарь по прикладной математике и механике > Завершено решение задачи
-
13 взаимная задача
Mathematics: the dual problem -
14 допустимый элемент
Mathematics: feasible element (of a dual problem; двойственной задачи)Универсальный русско-английский словарь > допустимый элемент
-
15 квадратичная двойственная задача
Mathematics: QDP (quadratic dual problem)Универсальный русско-английский словарь > квадратичная двойственная задача
-
16 линейная двойственная задача
Mathematics: LDP (linear dual problem)Универсальный русско-английский словарь > линейная двойственная задача
-
17 несимметричная двойственная задача
Mathematics: unsymmetric dual problemУниверсальный русско-английский словарь > несимметричная двойственная задача
-
18 параметрическая двойственная задача
Mathematics: parametric dual problemУниверсальный русско-английский словарь > параметрическая двойственная задача
-
19 Взаимная задача
Русско-английский словарь по прикладной математике и механике > Взаимная задача
-
20 Допустимый элемент (двойственной задачи)
Русско-английский словарь по прикладной математике и механике > Допустимый элемент (двойственной задачи)
- 1
- 2
См. также в других словарях:
Dual problem — In constrained optimization, it is often possible to convert the primal problem (i.e. the original form of the optimization problem) to a dual form, which is termed a dual problem. Usually dual problem refers to the Lagrangian dual problem but… … Wikipedia
Constraint satisfaction dual problem — The dual problem is a reformulation of a constraint satisfaction problem expressing each constraint of the original problem as a variable. Dual problems only contain binary constraints, and are therefore solvable by algorithms tailored for such… … Wikipedia
Dual inheritance theory — (DIT), also known as gene culture coevolution, was developed in the late 1970s and early 1980s to explain how human behavior is a product of two different and interacting evolutionary processes: genetic evolution and cultural evolution. DIT is a… … Wikipedia
Dual-SIM-Handy — mit separater Sende /Empfangsanzeige und Annahmetasten für jede Leitung (Prototyp des nie zur Produktionsreife gelangten Modells Twinbell) Ein Dual SIM Handy ist ein Mobiltelefon, das zwei Sende und Empfangseinrichtungen in einem Gehäuse vereint … Deutsch Wikipedia
Dual — may refer to: Dual (mathematics), a notion of paired concepts that mirror one another Dual (category theory), a formalization of mathematical duality . . . see more cases in Category:Duality theories Dual (grammatical number), a… … Wikipedia
Dual-channel architecture — describes a technology that theoretically doubles data throughput from RAM to the memory controller. Dual channel enabled memory controllers utilize two 64 bit data channels, resulting in a total bandwidth of 128 bits, to move data from RAM to… … Wikipedia
Dual flush toilet — A dual flush toilet is a variation of the flush toilet that uses two buttons or handles to flush different levels of water. It was invented by Australian inventor Bruce Thompson in 1980 while working for Caroma,[1] and al … Wikipedia
Dual gauge — Track gauge by size Broad gauge Sta … Wikipedia
Dual-mode vehicle — For other types of Hybrid Transportation , see Hybrid vehicle. See also Global Hybrid Cooperation for the General Motors/DaimlerChrysler/BMW hybrid vehicle technology often called Dual Mode A dual mode vehicle is a vehicle that can run on… … Wikipedia
Dual-covenant theology — Christian eschatology Eschatology views Viewpoints • Preterism • Idealism • Historicism • … Wikipedia
Dual-modulus prescaler — A dual modulus prescaler is an electronic circuit used in high frequency synthesizer designs to overcome the problem of generating narrowly spaced frequencies that are nevertheless too high to be passed directly through the feedback loop of the… … Wikipedia